WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04J 13/02, 13/04, 11/00 



Al 



(11) International Publication Number: WO 99/45669 

(43) International Publication Date: 10 September 1999 (10.09.99) 



(21) International Application Number: PCT/US99/03722 

(22) International Filing Date: 1 March 1999 (01.03.99) 



(30) Priority Data: 

60/076,756 
09/250,845 



4 March 1998 (04.03.98) US 
17 February 1999 (17.02.99) US 



(81) Designated States: AU, BR, CA, CN, JP, KR, MX, NZ, RU, 
SG, European patent (AT, BE, CH, CY, DE, DK, ES, FI, 
FR, GB, GR, IE, IT, LU, MC, NL, PT, SE). 



Published 

With international search report. 



(71) Applicant: STANFORD TELECOMMUNICATIONS, 
INC. [US/US]; 1221 Crossman Avenue, Sunnyvale, CA 
94088-3733 (US). 

(72) Inventors: COX, Timothy, F.; 1808 Channing Avenue, Palo 
Alto, CA 94303 (US). NATALI, Francis, D.; 1840 36th 
Street, Pt. Townsend, WA 98368 (US). OHLSON, John, 
E.; 2706 Ramos Court, Mountain View, CA 94040 (US). 
TALWAR, Shilpa; 1063 Morse Avenue #203, Sunnyvale, 
CA 94089 (US). 

(74) Agent: ZEGEER, Jim; 801 North Pitt Street #108, Alexandria, 
VA 22314 (US). 



(54) Title: APPARATUS FOR INCORPORATING MULTIPLE DATA RATES IN AN ORTHOGONAL DIRECT SEQUENCE CODE 
DIVISION MULTIPLE ACCESS (ODS-CDMA) COMMUNICATIONS SYSTEM 



(57) Abstract 

An ODS-CDMA communications system is 
disclosed with at least one hub station and a 
plurality of user terminals. Each user is assigned 
a code which is orthogonal to all of the other 
user codes. The orthogonal code period is chosen 
such that the code repeats an integer number of 
times in a data symbol time and the code is 
synchronized with the symbol transitions so that 
no data transitions occur within the code. Thus, 
the selection of an orthogonal code book which 
enables a high rate data to be spread using shorter 
code words, and conversely, low data rate to be 
spread using longer code words, all or which 
remain mutually orthogonal. 



Usorl 
Data Generator 




H 


Data rate2 r1 f o 



UseM 
Modulator/Transmitter 



User 1 
ODS-CDMA Code 
Generator 



Chlpt 



Code length 2 '^N 



User 2 




Data Generator 


— < 



Data rate 2*2 f 

8 



User 2 
Modulator/Transmitter 



Chip rate f 



User 2 
ODS-CDMA Code 
Generator 



Code length 2 



UeerAf 




UserM 


Data Generator 


1 


r 


Modulator/T ransmttter 


Data mte2< M 1 _ 


Chip vete f _ 


9 


UserM 
ODS-CDMA Code 
Generator 





Hub Station 
ODS-CDMA 
Receiver 



Code length 2 "**N 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HTJ 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cote d*Tvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







PCT/US99/03722 



WO 99/45669 



1 



APPARATUS FOR INCORPORATING MULTIPLE DATA RATES IN AN ORTHOGONAL DIRECT SEQUENCE CODE 
DIVISION MULTIPLE ACCESS (ODS-CDMA) COMMUNICATIONS SYSTEM 



Background and Brief Description of Prior Art 

Spread spectrum communications is being used for a number of commercial 
applications and is proliferating at a rapid rate. Synchronous orthogonal direct 
sequence code division multiple access (ODS-CDMA) has been proposed (see 
OS. Patent No. 5,375,140, 'Wireless Direct Sequence Spread Spectrum 
Digital Cellular Telephone System', incorporated herein by reference) as an 
effective technique for improving the cap ac ity, i.©., bandwidth efficiency, of the 
more conventional quasi-orthogonal CDMA. 

In conventional direct sequence (DS) spread spectrum CDMA systems, the 
individual users transmit on the same frequency using different pseudo-noise 
(PN) codes. The PN codes are quasi-orthogonal, i.e. they have relatively low but 
nonzero cross-correlation values with each other. 

ODS-CDMA systems are designed such that ail signals are received In time and 
frequency syrtchronlsm. Thus all users remain orthogonal to each other and. In 
an ideal world, any user can be recovered with no multiple access noise from 
other users. This is most practical in a star configured network where a 
multiplicity of users transmit to and receive from a single Hub Station. This 
configuration is used in cellular as well as satellite networks. 

in an ODS-CDMA system, each user is assigned a code which is orthogonal to 
all of the other user codes (i*e. the orthogonal codes have a cross-correlation 
value of zero with each other). Further, the orthogonal code period is chosen 
such that the code repeats an integer number of times in a data symbol tints 
(usually once, since this results in the maximum number of available ortnooonal 
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functions). The code epoch is synchronized with the symbol transitions so that 
no data transitions occur within the code. The number of users is limited by the 
number of orthogonal codes available, which is equal, at most, to the length of 
the code. Therefore, the chipping rate is equal to the maximum number of 
orthogonal users times the symbol rate. 

Efficient use of the available bandwidth is accomplished by using bf-phaae 
spreading and MPSK data modulation as taught in U.S. Patent Number 
5,687,166, "Modulation System for Spread Spectrum COMA 
Communication," incorporated herein by reference. 

It is often desirable to accommodate a mix of different rate users where the rates 
are related by ST where n is a positive integer. One coae-efficient way to do this 
is to size the system for the lowest user rate and then demultiplex higher rate 
data onto multiple orthogonal codes, i.e. data of a user at 4 times the nominal 
rate would be demultiplexed and spread onto 4 codes which are then summed 
for transmission. This scheme, while efficient in the use of orthogonal codes, 
produces a signal with a wide dynamic range which is a disadvantage for the 
subscriber terminal power amplifier efficiency. It also requires multiple 
correlators and multiplexing to recover the original data stream. This technique 
is discussed by Ejzak, et aJ in "BALI: A Solution for High-Speed COMA Data,* in 
Bell Labs Technical Journal, vol. 2, no. 3, Summer 1997. 

Another technique is disclosed in U.S. Patent Application 
Serial Mo, 08/352,313, now U.S. Patent No. 5,574,721, entitled 
"Orthogonal Code Division Multiple Access Communication System 
Having Multicarrier Modulation" incorporated herein by 
reference. In this disclosure, it is suggested that multiple 
ODS-CDMA signals be transmitted on orthogonally spaced 
carriers (i.e. spaced at the chipping rate) and the data from 
a single high rate user is demultiplexed onto the multiple 
carriers. Once again, this results in a signal with vide 
amplitude variation. 
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In U.S. Patent Numoer 5,416,797 "System and Method for Generating Signal 
Waveforms in a COMA Cellular Telephone System,'* incorporated herein by 
reference, lower data rates than the nominal are supported on the cell-to-mobile 
link (which is orthogonal), by repeating data symbols of a low rate user a number 
of times to obtain the nominal symbol rate. This sequence of symbols is then 
spread by an orthogonal code and transmitted at a iower power proportional to 
the lower rate. This technique has the disadvantage of not being orthogonal 
code space efficient, Le. each low rate user uses the same amount of code 
space as a high rate user. 

In "Design Study for a CDMA-Based Third Generation Mobile Radio System,' 
IEEE Journal on Selected Areas in Communication, vol. 12, no. 4, May 1994, 
Baler, et al, propose to use variable length spreading codes to support variable 
data rates in a CDMA system. However, they propose to use PN codes that are 
not necessarily orthogonal. 

Objects of the Invention 

An object of this invention is to provide a means by which an ODS-CDMA 
communications system can function efficiently with data rates that are not all 
equal. This non-homogeneity in data rates allows different users to communicate 
with different data bandwidths while the ODS-CDMA communications system 
signaling rate and orthogonal nature remain the same as in a homogeneous data 
lite system. 

A further object of this invention iB to provide an ODS-CDMA 
system which supports a mix of users, with data rates related 
by 2', which makes efficient use of the available orthogonal 
code space, i.e. a user with symbol rate R/k uses l/k of the 
code space of a user with symbol rate R. 

It it a further object of this invention to ensure that users of all rates transmit a 
relatively constant amplitude signal. This is of particular importance to the 
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subscriber terminal where high transmitter power efficiency (el or near saturation) 
is desirable due to the impact on cost and power consumption. 

It is a further object of this invention to keep signal processing complexity to a 
minimum. 

Summary of the Invention 

in an OD&CDMA system, each user is assigned a code which is orthogonal to 
all of the other user codes (i.e. the orthogonal codes have a cross-correlation 
value of zero with each other). Further, the orthogonal code period is chosen 
such that the code repeats an integer number of times in a data symbol time 
(usually once, since this results in the maximum number of available orthogonal 
functions) and the code epoch is synchronized with the symbol transitions so that 
no data transitions occur within the code. Thus, in a perfectly synchronized 
system, the individual users can be demodulated with no interference from other 
users. 

The number of users is limited by the number of orthogonal codes available, 
which is equal, at most, to the length of the code. Note that the chipping rate is 
equal to the maximum number of orthogonal users times the symbol rate. This 
implies that, for a fixed chipping rate, a system transmitting data at a rate of R/4 
should be able to accommodate 4 times as many users as a system with rate R 

Efficient use of code space in a system with a mix of user rates ensures that a 
user with rate R/4 will only occupy 1/4 of the orthogonal function space of a user 
with rate A The Invention disclosed herein teaches an efficient way to construct 
such orthogonal codes by selection of an orthogonal codebook wherein 
s ub s e qu ences of the codewords are also orthogonal. With such a codebook, 
short codes for high rate users are determined directly by the subsequences, and 
long cedes for low rate users are determined by the Kronecker product of the 
subsequences with an orthogonal codeword allocated to these users. At a 
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preferred embodiment, the Sylvester construction of a Haoamard matrix is used 
to generate the orthogonal codebook. Thus, this invention discloses how to 
efficiently support variable data rates in a synchronous ODS-CDMA 
communication system with constant chip rate. 

The novelty of this Invention lies in the selection of an orthogonal codebook 
which enables high rate data to be spread using shorter codewords, and 
conversely, low rate data to be spread using longer codewords, all of which 
remain mutually orthogonal. 

Further, using this invention, each user transmits a single code that is constant in 
amplitude and requires no data multiplexing or demultiplexing. The disclosed 
technique results in low receiver and transmitter complexity since no additional 
code generators or correlators are required to accommodate rates that are higher 
or lower than the nominal data rate. Further, the constant amplitude nature of 
the signal allows efficient power amplification. 

Description of the Drawings 

Figure 1 . Diagram of multi-rate ODS-CDMA Return Link Structure with M users 
Figure 2. Diagram of an Exemplary ODS-CDMA Receiver at the Hub Station 

Detailed Description of the Invention 

.A generalized structure for an ODS-CDMA communications system is illustrated 
in Figure 1. A Return Link structure is shown to facilitate the invention 
description, however, the concept can be applied to the Forward Link as welL in 
the Return Link structure, many users communicate with the Hub Station by 
means of a modulator and transmitter process that uses some medium for 
transmission. The most common medium for transmission is radio frequency 
electromagnetic radiation. In this example, all users in the Return Link transmit 
on the same carrier frequency using the same type of modulator. It is necessary 
that the users transmit at time instances such that all signals received at the Hub 
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Station are time synchronous. The waveform transmitted by each user comprises 
of MPSK modulated data spread with an orthogonal ODS-CDMA code. 

In order to accommodate multiple data rates while maintaining a constant chip 
rate for ail users, the length of spreading code for each user is varied. An 
orthogonal codebook is constructed which enables high rats data to be spread 
using shorter codewords, and conversely, low rate data to be spread using 
longer codewords, all of which remain mutualry orthogonal. In a preferred 
embodiment, the Sylvester construction of a Hadamard matrix is used to 
generate the codebook. 

It is well known , in the art that a Sytvester-Hadamard matrix of dimension N is 
defined recursively as 



where H(1) ■ [f] and N • 2", where n is a positive integer. The N rows of the 
Hadamard matrix H(N) define an orthogonal codebook. For convenience, the 
rows are indexed from 0to N~1, starting from the top row. it can be seen from 
the recursive construction of H(N) that it is composed of Syrveste^damard 
submatrices of the form ±H(N/2*), where k is a positive integer ranging from 1 to 
n-f. Since the rows of H(N/2f) are orthogonal, it follows that the codewords of 
H(N) consist of subsequences of length N/2* that are orthogonal as well. 

Consider a multi-rate ODS-CDMA communications system with fixed chip rate U, 
some fundamental data symbol rate /«, and a codebook of N orthogonal 
sequences such that 4- Nf+ If there exist M Return Link users with data streams 
at the fundamental symbol rate, each user may be assigned one of the N 
orthogonal codewords as long as M S N. However, if there exist users that 
request higher or lower data rates compared to the fundamental rate, they may 
be assigned shorter or longer codewords, respectively. These shorter (longer) 
codes are constructed from the codeword in a fashion such that the orthogonal 
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nature of the ODS-CDMA system is maintained and the code space is used 
efficiently. An illustrative example is considered first to motivate the general 
approach for constructing these variable length codewords. 

Suppose one of the users request a higher symbol rate, say at twice the 
fundamental rate 21,. Since the chip rate, which is the product of the spreading 
sequence length and the symbol rate, is fixed, it follows from f e =(N/2)(21t), that 
the spreading sequence length per symbol must be reduced to N/2. This can be 
implemented by spreading alternate symbols of the high rate user by the first N/2 
chips of a codeword and the last N/2 chips of the same codeword. Since this 
codeword is sub-divided into two N/2 subsequences, the remaining codewords 
must be orthogonal over each of these two subsequences such that the users at 
fundamental rate t, and the high rate user at 21, do not mutually interfere, thereby 
maintaining orthogonality in the ODS-CDMA system. Consider allocating the k* . 
codeword to this user (k = 0, 1,...,N-1). If a Syivester-Hadamard matrix is used as 
the orthogonal codebook, the (k+(N/2)) mB a(N) codeword does not possess the 
required N/2 subsequence orthogonality since it contains the same two 
subsequences (up to a ± sign) and therefore cannot be allocated to other users. 
For example, if the high rate user is assigned the k* 1 code word o = \Snn SmsI. 
the codeword q » [Sua -£mzI for j = (k+(N/2))aaa<N> cannot be assigned to 
another user, and vice versa. Note that if a user at rate 21, is assigned a single 
short subsequence in N/2 space (say subsequence Swd, this is equivalent to 
using two codewords in the N space codebook. Hence, in an alternative 
implementation, a rate 21, user may be supported by assigning the user a shorter 
subsequence of length N/2, and removing the codewords which contain this 
subsequence from the list of allocable codewords. 

in general, a multi-rate ODS-CDMA system with a codebook of N Syivester- 
Hadamard sequences {N = 2° for some integer p), fundamental data symbol rate 
U and a fixed chip rate U <* Nf» can support users with higher data rates than the 
fundamental rate. The users may request to transmit data at rates 2*f„ where r 
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ranges from 0 to p. This is achieved by reducing the length of the spreading code 
to N/Z such mat the chipping rate, f s =(N/Z)(2fJ, remains constant 
Subsequences of length N/Z can be generated by sub-dividing an allocated 
codeword of length N Into Z sub-codes. These sub-codes are used to spread Z 
consecutive symbols of a data stream at rate Zf» . Note that in the case of the 
Syrvester-Hadamard sequences, any codeword of length N is a repeated 
subsequence of length N/2 (up to a ± sign), which is orthogonal to the other non- 
identical subsequences of the same length. 

Further, if the A* 1 codeword is composed of a repeated subsequence of length 
N/Z (up to a ± sign), tnen the codewords (k+i(N/Z)} me a<ho> tor all i « 7.2,...,/- 7 
and r> 0, are also composed of the same subsequence (up to a ± sign), and are 
no longer available for allocation, if system orthogonality is to be preserved, 
(noted, supporting 7 user at data rate Zf, is effectively equivalent to supporting 
/users at rate /, since Z-1 codes are rendered unusable. 

In a network setting where multiple users are transmitting at different data rates, 
appropriate provisions must be made for accommodating the data rate request of 
a new user in terms of checking for allocable subsequences, in fact, the network 
controller must, before assigning a subsequence, make certain that it is not 
contained in the iongersubeequence of a lower rate user (since the lower rate 
user would not be orthogonal over the subsequence length). Further, ft must not 
contain a subsequence of shorter length that is already in use. 

It is advantageous for the network controller to have the capability to change 
orthogonal sequence assignments periodically in order to most efficiently use the 
code apace as the mix of user rates changes. In addition, since the symbol 
interval of data at rate Zf, is reduced to 1/Z times the symbol interval of data at 
rats t+ h may be desired, depending on the application, to increase the transmit 
power by*/ to maintain the same level of performance. 
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Conversely, a multi-rate ODS-CDMA communication system with a codebook of 
N orthogonal sequences, fundamental data rata f, , and a fixed chip rata f 0 -Nf,, 
can support users with lower data rates than the fundamental rale. The users 
may request to transmit data at rates fj2, where r is a positive integer ranging 
from Oxoq.A lower rate user, at rate fj2, is assigned a longer spreading code of 
length 2N such that the chipping rate, i 0 m(2N)(f,/2), remains constant The long 
code is constructed from the codeword allocated to this user, c* k * C,...,AM, as 
follows. 

First, an orthogonal function set G(2) of size 2 is constructed. This could be, but 
la not necessarily, a Sy1vester*Hadamard matrix. The Kronecker product of the f 
row of G(2) with the codeword c* produces a member i*, j « Q,...&1 of a set of 
2 mutual ty orthogonal codes of length ZN. Each of these long sequencea is 
orthogonal to codewords d, where / * A; as well as longer code words Lf formed 
by the Kronecker product of each row of G(2) with the codewords c> Thus, up to 
users of rate fJSfean be assigned to a single code word d, by assigning each 
user a different row of G(2). This code construction technique can be 
generalized to accommodate a mix of users with different rates of the form fj2, 
with the maximum aggregate symbol rate bounded by U . 

The proposed scheme suggests that the symbol interval of data at rate V3f\* 
increased to ^ times the symbol interval of data at rate It may be desired that 
a user at the lower data rate reduce transmit power by 2 In orderto maintain the 
same syinboHo^ioise-energy ratio (Es/No). 

The Hub Station receives a superposition of signal waveforms transmitted by the 
Return Link users. The received signal is demodulated and despread by the 
multi-rate ODS-CDMA receiver. The despreading operation involves correlating 
the received waveform with the spreading sequence of the desired user over a 
.symbol Interval. Hence, in a multi-rate system that supports users at higher data 
rates than /» the waveform of a user at rate 2f, is despread by correlating it 
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against the user's allocated N/Z chip subsequence. Conversely, in a mufti-rate 
system thai supports users at tower data rates than /„ the waveform of a user at 
rate t/Z is despread by correlating it with the user's allocated SfN chip 
Kronecker-product code. In both cases, the bespreading operation requires that 
the codewords of all users be time aligned at the code boundaries in order to 
preserve orthogonality, and that the data symbol rates of ail users be known at 
the receiver. Furthermore, in a system supporting lower rates, the row index of 
G(?), used in forming the Kronecker-product code, must be known at the 
receiver. Appropriate provisions are to be made in a multi-rale ODS-CDMA 
system to satisfy these requirements. 

A functional block diagram of the Return Link structure In the proposed murtwate 
OOS-COMA system is shown in Figure 1. In this figure, M users transmit data to 
the Hub Station at data symbol rates 2"/* 2*1, , where ij, j « 1,...,M, 

ranges from 0 to p for a system supporting higher rates than /* from -q to 0 for a 
system supporting lower rates than /«, and -q to p for a system supporting both 
high rate and low rates. W the jth user requests a higher rate {rj z 0), the user's 
code generator generates a codeword of length N at rate /«, which is equivalent 
to generating & sub-codes of length Z*N in time-division multiplex at rate 
On the other hand, if the pi user requests a lower rate fl), the user's code 
generator generates a Kronecker-product code of length 2*N at rate Hence, 
at each symbol interval, 7) - 1/(2*fJ, the data symbol of the jth user is multiplied 
by the codeword from the code generator, and the resulting chip sequence is 
modulated and transmitted to the Hub station. 

The Hub Station receives the composite signal waveform of the M Return Link 
users. The functional block diagram of an exemplary mufti-rate OOS-COMA 
receiver at the Hub Station is shown in Figure 2. The receiver demodulates the 
received waveform and despreads it For the /h user with ij 2 0, despreading 
involves formatting each block of N chips of demodulated data into 
subsequences of length Z*N, and correlating each of these subsequences with 
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the sub-coda from the code generator. If rj z 0, each block of Z*N chips is 
correlated with the long code from the code generator, in the absence of channel 
distortions, the correlator output yields the user data. 

A simple illustrative example which embodies the present invention is as follows. 

Consider a multi-rate ODS-CDMA system with a codebook derived from 
Syivester-Hadamard matrix of dimension N*4, 
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fundamental data symbol rate U and fixed chip rate f e *4f+ 

Suppose User 1 is assigned codeword 0, Co - [+1 +1 +1 +1]. and is 
transmitting at rate f„ Now, a new user, User 2, requests to transmit at rate 2f„ 
From the codes available for allocation, c c g and c» only c$ or c« may be 
allocated to User 2 since the length 2 subsequences of namely {+1 +1) and 
[-1 -1], are not orthogonal to the corresponding subsequences of Co. Let code Cr 
be assigned to User 2. The chip sequence transmitted by User 1 within the time 
interval 7,- 1/f, is xf 1} ■ s^+1 +1 +1 +1]- where sP* is the current data symbol. 
Similarly, the chip sequence transmitted by User 2 within the same time interval 
is jr® « -1] ***t+1 -1]], where s a m and s b m are the current data 

symbols. Note that with the current allocation scenario, only code c$ Is available 
for allocation to a new user with symbol rate /, or lower. A user that requests a 
higher symbol rate cannot be supported unless the codes are reassigned. 

The signal received at the Hub Station (after demodulation) is of the form 

«s"fcl +1 +1 +1J + l*a*t+1 -1] -ID- 
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The signal is desprsad by correlating it with the appropriate spreading cods. For 
User 1 , this is achieved by computing the following inner product 

4 

which yields the transmitted data symbol. The data symbols of User 2 are 
retrieved by first partitioning the received chip sequence into 2 subsequences, 
rmfo 4J, where 

/««fflf+1 ♦1] + «.*t+1 -1] and ft-a^V -1J 
and then computing the following inner products 

and 

Now, suppose a third user, User 3, requests to transmit at rate ft/2. Let this user 
be assigned codeword c* and row 0 of G(2), the Sytveste r-Hadamard of order 2. 
The long spreading code for User 3 is given by the Kronecker product of row 0 of 
Q(2) with the codeword cy 

-fCj Cj], 

which la 8 chips long. 

An additional user at rata 1J2 may be accomodated with the orthogonal code 
constructed by taking the Kronecker product of row 1 of G(2) with Cj to give Ln m 
[+1 -1) 8 Cym[ cj -Cj], or2 additional users can be supported at the rate tJ4 by 
taking the Kronecker product of the rows of G(2) with Lijto construct L'oa* [+1 
•+1)6i,j« [cj -c, cj -cj and L'u • [+1 -1 -[c 3 -cj -cj cj. 

Note that the codes La, and L'ts are 16 chips long. 

SUBSTITUTE SHEET (RULE 26) 



+1 
+ 1 

+1 

• ■ 



WO 99/45669 



13 



PCT7US99/03722 



At the Hub Station, the data symbols of User 3 are retrieved by correlating the 
signal received over time period T, = 2/f$ with the long code Uo- It follows from 
the construction of the codes that the interference from Users 1 and 2 is zero at 
the correlator output 

In summary, the example system described above can support higher rates than 
U of 2f„ 4t„ and lower symbol rates of fJ2, fJ4, ... fj&. 

If the multi-rate system allows high rates only, at full capacity with total system 
throughput 4f„ the following allocation scenarios can be supported: 

a) 4 users transmit at 1$ 

b) 2 users transmit at f„ and 1 user transmits at 2f, 

c) 2 users transmit at 21, 

d) 1 user transmits at 4f$ 

Conversely, if the multi-rate system allows low rates only, for each codeword c fc 
kmO, 1,2,3, some of the scenarios that can be supported are: 

a) 1 user transmits at f$ 

b) 2 users transmit at W? 

c) 2 users transmit at W4, and 1 user transmits at fJ2 

d) 4 users transmit at tJ4 

e) & users transmit at tj& 

Note that a maximum data rate of U can be supported per codeword, yielding, as 
before, a total system throughput of 4f,. Finally, if the multi-rate system allows 
both high and low data rates, a variety of allocation scenarios are possible, and 
again the total system throughput is bounded by 4f„ 
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Claims 

1. In an ODS-CDMA communications system with at least one Hub Station and 
a plurality of user terminals, a means for generating a codebook of N 
orthogonal sequences where N = 2? for some integer p, a fundamental data 
symbol rate f„ and a fixed chip rate f e where U = Nf a , the improvement 
comprising: 

means for supporting users with multiple data rates by assigning them 
mutually orthogonal codes of different lengths, while maintaining, the 
same chip rate, and the same peak-to-average ratio at the transmitter as 
in a homogeneous data rate system. 

2. In the system of Claim 1, where users desiring to transmit data at a rate of 
ZU, where r ranges from 0 to p, are assigned orthogonal subsequences of 
length W2t generated by sub-dividing the allocated codeword of length N, 
from the codebook of N orthogonal sequences, into ^subsequences. 

3. In the system of Claim 1 , the Sylvester construction of a Hadamard matrix is 
used to generate the orthogonal codebook such that select subsequences of 
the codewords in the codebook are also orthogonal. 

4. The system of Claim 1, wherein users may request lower rates than the 
fundamental data symbol rate The data symbols of a low rate user at rate 
ij2 t where rmay range from 0to q, are spread using a longer code of length 
ZN, which is constructed by the Kronecker product of a length Z orthogonal 
code and the N chip codeword allocated to this user. 

5. The system of Claim 1, wherein users may request lower rates than the 
fundamental rinta symbol rate /«. The data symbols of a low rate user at rate 
fjZ, where rmay range from 0 to q, are spread using a longer code of length 
ZN, which is constructed by the Kronecker product of a row of the Sytvester- 
Hadamard matrix H{Z) and the N chip codeword allocated to this user. 

6. In an ODS-CDMA communications system with at least one Hub station and 
a plurality of user terminals, one or more satellites or other means for relaying 
the signals to and from the Hub Station, a means for generating a codebo o k 
of N orthogonal sequences where N a 2? for some integer p, a fundamental 
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data symbol rate f § , and a fixed chip rate U where U u A//* the improvement 
comprising: 

means for supporting users with multiple data rates by assigning them 
mutually orthogonal codes of different lengths, while maintaining, the 
same chip rate, and the same poak-to-average ratio at the transmitter as 
in a homogeneous data rate system. 

7. In the system of Claim . 6, where users desiring to transmit data at a rate of 
Zf„ where r ranges from 0 to p, are assigned orthogonal subsequences of 
length N/Z generated by sub-dividing the allocated codeword of length N, 
from the codebook of N orthogonal sequences, into Z subsequences. 

8. In the system of Claim 6, the Sylvester construction of a Hadamard matrix is 
used to generate the orthogonal codebook such that select subsequences of 
the codewords in the codebook are also orthogonal. 

9. The system of Claim 6, wherein users may request lower rates than the 
fundamental data symbol rate /«. The data symbols of a low rate user at rate 
fjZ, where rmay range from 0to q, are spread using a longer code of length 
ZN, which is constructed by the Kronecker product of a length Z orthogonal 
code and the N chip codeword allocated to this user. 

10. The system of Claim 6, wherein users may request lower rates than the 
fundamental data symbol rate /.. The data symbols of a low rate user at rate 
fjZ, where rmay range from Oto q, are spread using a longer code of length 
ZN, which is constructed by the Kronecker product of a row of the Sytvester- 
Hadamard matrix H(Z) and the N chip codeword allocated to this user. 
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